Malaysia Airlines memperkenalkan reka bentuk Sarong Kebaya pada 1 Mac 1986[4] untuk pramugari wanita. Ia direka oleh School of Fashion di Institut Teknologi Mara (Bahasa Melayu: Institut Teknologi Mara) dan kemudian dikenali sebagai Universiti Teknologi Mara (Bahasa Melayu: Universiti Teknologi Mara). Bahan batik menggambarkan motif "kelarai", yang merupakan corak tenun buluh. Ia muncul di latar dengan warna seragam dasar yang lembut. Menarik pada motif "kelarai" adalah campuran flora Malaysia, seperti cempaka, melati dan daun bunga raya. Motif Sarawak geometri digunakan untuk kerah baju , tepi lengan dan "sarung". Pada bulan Januari 1993, warna batik diperbaiki untuk melengkapi warna seragam baru. Pramugari lelaki memakai jaket warna kelabu.[5]